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(57) Abstract 



An apparatus and method for a dynamic wave-pipelined interface are implemented. Data signals received from a sending circuit 
delayed via a programmable delay device corresponding to each signal before being latched into the receiving device. The programmable 
delay in each delay device is set according to an initialisation procedure whereby each signal is deskewed to a latest arriving signal. 
Additionally, a phase of an input/output (I/O) clock controlling the latching of the data signals is adjusted so that a latching transition is 
substantially centred in a data valid window. 
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DYNAMIC WAVE -PIPELINED INTERFACE APPARATUS 
AND METHODS THEREFOR 

TECHNICAL FIELD 

The present invention relates in general to data processing systems, 
and in particular, to bus interfaces in data processing systems. 

BACKGROUND INFORMATION 



As system clock speeds have increased in data processing systems, 
reflecting an increase in the speed of central processing units, the speed 
of transfers on buses in the system has had to increase correspondingly. 
The transfer o! data across a bus connecting elements of the data 

L5 . processing system ic necessarily limited by the physical separation of the 

elements. One method which has been developed to transfer data across a 
bus is wave -pipe lining in which a data signal is launched on the bus 
before the previous data has been captured into a receiving device across 
the bus. In other words, data is pipelined across the bus interface 

10 between elements in a data processing system in essentially an "assembly 

line" fashion. Once the "pipeline" or "assembly line" is filled, data is 
delivered at an average rate that exceeds the latency across the 
interface . 

25 In a typical data processing system, data may be transferred from a 

source device tc a plurality, of receiving devices. Different receiving 
devices will be coupled to the source; or sending, device across bus 
interfaces having differing electrical lengths, and therefore differing 
latencies . 

10 

Additionally. in a single device receiving a plurality of data 
signals, each signals may have a different latency. Variations may arise 
from manufacturing tolerances, design limitations, for example variations 
in line lengths, and time dependent effects, such as data dependent jitter 
*5 (inter-symbol interference), clock jitter, and noise. 

Moreover, data is expected to be delivered synchronously. That is, 
data is expected to be delivered on a predetermined cycle of the system 
clock. If data is delivered earlier or later than expected, errors may 
10 occur. 
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SUMMARY OF THE INVENTION 

According to the present invention we provide an interface apparatus 



30 



35 



25 comprising: 



for 
a 



a plurality of delay devices, each device being operable 
receiving a corresponding data signal, each delay device having a 
prese ectable delay time, and outputting said data signal after Lid 
preselected delay time; and 

circuitry coupled to said plurality of delay devices operable for 
setting each preselectable delay time, each preselected delay time being 
set in response to an arrival time associated with each data signal. 

Also according to the present we provide a method of dynamic 
wave-pi pe ii ning in an interface comprising the step of setting an arriving 
edge of each data signal of a plurality of data signals to correspond to 
an arriving edge of a latest arriving data signal in said plurality of 
aata signals. 
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The foregoing has outlined rather broadly the features and technical 
advantages of the present invention in order that the detailed description 
of the invention that follows may be better understood.. Additional 
features and advantages of the invention will be described hereinafter 
5 which form the subject of the claims of the invention. 

BRIEF DESCRIPTION OF THE DRAWINGS 

For a more complete understanding of the present invention, and the 
10 advantages thereof, reference is now made to the following descriptions 

taken in conjunction with the accompanying drawings, in. which: 

FIGURE 1 illustrates, in block diagram form, a data processing 
system in accordance with an embodiment of the present invention; 
15 - 

FIGURE 2 illustrates, in block diagram form, an embodiment of a 
dynamic wave -pipelined interface in accordance with the present invention; 

FIGURE 3 schematically illustrates an input timing diagram for the 
20 interface of FIGURE 2; 

FIGURE 4 illustrates, in block diagram form, a data receive unit in 
accordance with an embodiment of the present invention; 

25 FIGURE 5A illustrates, in flowchart form, a methodology in 

accordance with an embodiment of the present invention; 

FIGURE 5B illustrates, in flowchart form, a method of clock 
adjustment according to an embodiment of the present invention; 

30 

FIGURE 5C schematically illustrates a timing diagram corresponding 
to the method of FIGURE 5B; 

FIGURE 5D illustrates, in flowchart form, a method of data deskewing 
3 5 in accordance with an embodiment of the present invention; 

FIGURE 5E schematically illustrates a timing diagram corresponding 
to the method of FIGURE 5D; 
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PICUSE 5F illustrates, in flowchart form, a method of clock phase 
adjustment accordino t-o ar, ^- K pnase 

«Ung to an embodiment of the present invention; and 



FIGURE 5G schematically illustrator = _ • • 
to the nethod of FIGURE sr. 11UStrateS * corresponding 

DETAILED DESCRIPTION 
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peripheral devices such as disk units 120 and tape drives 140 to bus 112, 
user interface adapter 122 for connecting keyboard 124, mouse 126, and/or 
other user interface devices such as a touch screen device (not shown) to 
bus 112, communication adapter 134 for connecting workstation 113 to a 
data processing network, and display adapter 136 for connecting bus 112 to 
display device 138. CPU 110 may include other circuitry not shown herein, 
which will include circuitry commonly found within a microprocessor, e.g., 
execution unit, bus interface unit, arithmetic logic unit, etc. CPU 110 
may also reside on a single integrated circuit. 



Referring now to FIGURE 2 illustrating a wave -pipelined interface 
20C ir. accordance with the present invention. Interface 200 is 

incorporated in each of chip 202 and chip 204 which communicate data with 
each other via a respective interface 200. In an embodiment of the 

15 present invention, chips 202 and 204 may, for example, correspond to CPU 

110 and RAX 114 in data processor 113. Data is transferred between chips 
2C2 and 2 04 at a rate determined by a bus clock, such as, bus clocks 206 
and 20e . Bus clocks 206 and 208 are nominally the same frequency, and are 
, derived from reference clock 210 provided to a PLL, PLL 212 in each of 

20 chips 202 and 204. In an embodiment of the present invention, reference 

clock 210 may be a system clock. Each of PLL 212 outputs a local clock, 
local clock 214 in chip 202 and local clock 216 in chip 204 which is 
locked in phase to reference clock 210, and may be a preselected integer, 
M, multiple of the period of reference clock 210. Local clock 214 is 

25 buffered by driver 218 to provide bus clock .206 output from chip 202. 

Similarly, local clock 216 is buffered by driver 220 to provide bus clock 
208 output from chip 204. 

The bus clock is provided along with the data signals communicated 
3 0 from the chip. Data 222 from chip 202 is latched into output latch 224 

and driven and buffered by driver 226. The data is latched on a 
preselected edge of local clock 214. The data is received via multiplexer 
(MUX) 228. MUX 228 also receives a predetermined synchronisation pattern 
in conjunction with an initialisation alignment procedure (IAP) . These 
35 will be further described below. 



Data 222 is buffered by receiver (RX) 230 and provided to an data 
receive unit 232. Bus clock 206, sent along with data 222, is buffered by 
RX234, the output of which forms I/O clock 236, also provided to data 
40 receive unit 2 32. Data from chip 204 being sent to chip 202, along with 
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In order to restore the width of the data valid window, interface 
2 00 in accordance with the present invention inputs a plurality of data 
signals .to data receive unit 232 , illustrated in FIGURE 4. Data is 
buffered by a receiver 23 0 and coupled to a programmable delay line, one 
5 of delay lines 406 through 408. Programmable delay lines 406 through 408 

provide a preselected amount of delay in the corresponding data signal 
input to the delay line. The delay line receiving the latest arriving 
data signal, corresponding to data 304 in FIGURE 3, is programmed for zero 
delay. (It would be understood that any circuit has a minimum propagation 

10 time. Zero delay would be further understood to be relative to any such 

minimum propagation time.) Thus, if for example, in FIGURE 4, data 402 
corresponds to data 304 of FIGURE 3, delay line 408 is programmed for zero 
delay. Delay lines receiving the other data, signals are programmed for 
increasing amounts of delay wherein the delay line receiving the data 

15 signal having the earliest arrival, corresponding to data 306 in FIGURE 3, 

is programmed for the longest: delay. Thus, if for example, in FIGURE 4,. 
data 404 corresponds to the earliest arriving data signal, then delay line 
408 is programmed for a longest delay value. In this way, all of the data 
signals input to chip 204, data 402 through data 404 are deskewed to the 

20 latest arriving data signal. Although, the embodiment of the present 

invention illustrated in FIGURE 4 has been shown, and described, in 
conjunction with individual data signals, it would be understood that the 
principles of the present invention may be applied to groups of data 
signals, such as a data byte, or other such groupings of data signals. 

2 5 Such an alternative embodiment would be within the spirit and scope of the 

present invention. 

Delay lines 406 through 408 are programmed to have their preselected 
delay values via an initialisation alignment procedure (IAP) . The IAP may 
30 be performed on power up or reset of data processing system 100 

incorporating dynamic wave pipeline interface 200. In an embodiment of 
the present invention, IAP may be controlled by a signal from CPU 110 in 
FIGURE 1. In the IAP, a predetermined synchronisation (sync) pattern is 
sent across data bus 222 by asserting IAP mode select 240, whereby MUX 228 

3 5 outputs the predetermined sync pattern. The sync pattern is sent on all 

data signals constituting data bus 222. 

The sync pattern is captured into latches 412 through 414 which 
receive the output of delay lines 406 through 408. Data input into 
40 latches 412 through 414 are latched on an edge of I/O clock 236 which is 
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derived via buffer 234 from bus clock 206. I/O clock 236 is delayed in 
delay line 410 in data receive ^ 232 The j/o ^ ^ 

repowered in buffer 416 and provided to latches 412 through 414. 

5 • -. The control of delay line 410, as well as delay lines 406 through 

408 xs vxa state, machine 418. During the IAP, state machine 418 adjusts 
the programme dela y S in each of delay lines 406 through 408 and 410 in 
response to capture of the sync pattern in latches 412 through 414. 

1 ° UtPa " 42 °- 422 are cou *> led to corresponding inputs of data compare 

ogic 424. A suitable sync pattern permits unambiguous resolution of 
synchronous data capture in the absence of any data skew. One such 
pattern constitutes the data value sequence "100010001000". This sequence 
xs perxod.c and has a periodicity of four I/O clock periods, and is used 
in conjunction with an. elastic interface, having an elasticity of 
four-clock periods. An elastic interface is the subject of th- 
co-pendxng. commonly-assigned U.S. Patent Application entitled "An Elastic 
interface Apparatus and Method Therefor, - which has been incorporated 
herexn by reference. other sync patterns may alternatively be implemented 
provided any such sync pattern permits unambiguous resolution of 
synchronous data capture. For example, a sync pattern complementary to 
the data value sequence above may alternatively be implemented. The 
selection of the delays- in delay lines 406 through 408, and 410 will now 
be described in conjunction with the operation of state machine 418 

25 

Refer now to FIGURE SA illustrating methodology 500 for selecting 
the delays via state machine 418. m step 502, the I/O clock is adjusted 
to the last arriving data signal by selecting a suitable delay in delay 
line 410, step 502 will be further discussed in conjunction with FIGURES 
30 5B and 5C. The data signals are deskewed in step 504, which will be 

further described in conjunction with FIGURES 5D and 5E. In step 508 the 
I/O clock sample point is adjusted. Step 508 wili be further described in 
conjunction with FIGURES 5F and 5G below. 

35 Refer n ° W to FIGURE 5B illustrating a flow diagram of I/O clock 

delay step 502. m step 512, the IAP is initiated with a launch of the 
sync pattern as previously described. In step 514, state machine 418, in 
FIGURE 4, determines the sync pattern latched into latches 412 through 414 
correspond to the same data signal, which for the exemplary sync pattern 

40 described above is the value "!». State machine 418 determines if the 



3°C<D:<WO 0054164A1J > 



WO 00/54164 



PCT/GB00/00756 



9 

same data signal has been latched by determining if output 426 of 
set-reset (S-R) flip-flop 428 has been reset. Output 426 of S-R flip-flop 
428 is controlled by data compare logic 424, which detects miscompares and 
asserts its output 4 30 in response thereto. In response to the same data 
5 signal appearing at each of inputs 421 through 423 of data compare logic 

424, output 430 is negated, whereby S-R flip-flop is reset. Data compare 
logic 424 is gated by delayed I/O clock 411, whereby an output signal is 
established on output 430 of data compare logic 424 in response to the 
latching of data into latches 412 through 414. An exemplary embodiment of 

10 data compare logic 424, corresponding to a positive logic implementation, 

may form the logical NAND of the signals on inputs 421 through 423 and the 
gate derived from delayed clock 411. Alternatively, an exemplary 
embodiment, corresponding to a negative logic implementation, may form the. 
logical OR of inputs 421 through 423 and a gate derived from the 

15 complement of delayed clock 411. Such an embodiment would correspond to 

the complementary sync pattern discussed above. 

Statistical fluctuations in setting the delays in delay lines 406 
through 408 and 410 may be reduced by sampling the sync pattern over. 

20 multiple cycles of delayed I/O clock 411. Delayed I/O clock 411 

increments counter 432. Counter 432 asserts output 434 after a 

predetermined number, K, of delayed I/O clock 411 cycles, and then counter 
432 rolls over. Output 434 of counter 432 is coupled to reset input 436 
of S-R flip-flop 428, thereby resetting output 426. A next sync 

25 pattern/miscompare detect sequence can then be performed. If in any 

sample a miscompare is detected, S-R flip-flop 428 is. set. 

Returning to FIGURE 5B, if during the sample period, determined by 
the value of the integer K, all inputs 421 through 423 of data compare 

30 logic 424 have the same data signal, step 514 follows the "Yes" path, and 

method 500 proceeds to step 504. In this case, with delays not yet having 
been set in delay lines 406 through 408, timing schematically illustrated 
in FIGURE 5C is representative. I/O clock 236 has been delayed through 
delay line 410 by an amount, T d , wherein edge t x is within the data valid 

3 5 window represented by time interval , T w 

Initially, the delay time, T d , may bezero, wherein edge T Q lies 
outside the data valid window and edge T c latches the value "1" into one of 
latches. 412 through 414 receiving data 306 and the value M 0" into latches 
40 receiving data 302 and 304. A miscompare results. Then, output 430 of 
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data compare logic 424 is asserted and the output 426 of S-R flip-flop 428 
is set. As a consequence, in step 514 in FIGURE 5B. the "No" branch is 
followed. in step 516, state machine 418 increases the delay through 

delay line 410. 

The delay is increased by state machine 418 sending an "Up" signal 
on count direction 438 to bi-directional counter 440. Counter 440 
increments its count in response to counter 432 asserting output 434 when 
counter 432 reaches the end of the count determined by the value of the 
integer, K. The count contained in bi-directional counter 440 is supplied 
to delay control 442. Delay control 442 decodes the count and supplies a 
corresponding control signal 444 to delay line 410, whereby delay line 410 
increases the delay time, T d by a predetermined time increment (a 
programmable delay line 410 which may be used in the present invention is 
15 the subject of- the " co-pending, commonly-owned U.S. Patent Application 

entitled "Programmable Delay Locked Loop" incorporated herein by 
reference.) I/O clock delay step 502 then returns to step 514 
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If, in step 514, the incremented value of T d is sufficient to place 
edge tl into the data valid window then, step 514 follows the "Yes" branch 
as described above. Otherwise, the delay through delay line 410 is 
incremented again in step 516 and I/O clock delay step 502 loops through 
steps 514 and 516 until edge t> falls within the data valid window. state 
machine 418 then, proceeds to step 504, in which the data is deskewed. 

Data deskew step 504 is described in detail in FIGURE 5D. in step 
504, the plurality of delay lines 406 through 408 are programmed. in step 
518, a first delay line, corresponding to a first data signal, is selected 
for programming. (This may correspond to an index, j, being initialised 
to a first value, which may be zero.) In step 520, a data compare is 
made. The data compare in step 520 is performed in exactly the same 
fashion as the data compare, step 514, in FIGURE SB and therefore, will 
not be described again in detail here. 



If all of the data signals are in synchronisation, then, in step 
522, an increment of delay is set in the j th delay line, corresponding to 
the jth data signal. Note that initially, because of I/O clock adjust 
step 502, in st ep 520, the "Yes" branch will be followed. After 
incrementing the delay, in step 522, a data compare, step 520, is again 
40 performed. Data deskew step 504 then loops between steps 520 and 522 
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until data synchrony is lost, and step 52 0 takes the "No" branch where, in 
step 524, the delay in the j th data signal is decremented by one delay 
increment. In this way, the j th data signal may be phase aligned to the 
I/O clock. 

5 

This may be further understood by referring again to FIGURE 5C. 
Suppose first, by way of example, that in steps 52 0 and 52 2 the jth data 
signal is the latest arriving data signal, data 304. Then, adding the 
first increment of delay to the corresponding delay line will shift data 

10 304 so that its edge t 2 occurs after the edge t x of delayed I/O clock 411. 

Then, in step 520, the data compare follows the "No" branch to step 524 
where the one delay increment added in step 522 is removed. Thus, for the 
last arriving data signal, no additional delay is added. This is the 
desired operation of data deskew step 504 because the last arriving data 

15- signal may be the reference for the deskewing of all other data signals. 

Similarly, consider now, again by way of example, the operation of 
steps 520 and 522 for a data signal that is the earliest arriving data 
signal, data 306 in FIGURE 5C . For the earliest arriving data signal, 

2 0 multiple increments of delay are added in its corresponding programmable 

delay line by repeated iterations through steps 520 and 522, until its 
edge t 3 is shifted in time past edge t x of. delayed - I/O clock 411. Then, 
just as previously described with respect to data 304, data compare step 
52 0 follows the "No" branch to step 524 where the programmable delay is 

2 5 decremented by one delay increment and edge t 3 is aligned to edge t x of 

delayed I/O clock 411. 

After deskewing the jth data signal, in step 526 data deskew step 
504 determines if all data signal delays have been programmed. If not, 
30 deskew step 504 advances to the next delay line, in step 527 and returns 

to step 520. After all delay lines have been adjusted, all data signals 
are aligned with edge t x of delayed I/O clock 411, as schematically 
illustrated in the timing diagram of FIGURE 5E, and deskew step 504 
proceeds to step 506 of method 500. 

35 

In clock sample point adjust step 506, delayed I/O clock 411 edge t : 
may be adjusted to a centre of the data valid window. Although a clock 
edge may be centred at launch, it may be skewed at the receiver due to 
path latency differences, noise, etc. Sample point adjust step 506 
40 deskews the clock signal.- Referring to FIGURE 5F, in step 528 a data 
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compare is made. Initially, because of data deskewing step 506, data 
compare step 526 follows its "Yes" branch to step 540 and the time delay 
programmed in delay line 410 is incremented by one time delay increment, 
in step 530. Clock sampling point adjust step 506 then returns to step 
528 where the data compare is made again. I/O clock adjust step 506 then 
loops through steps 528 and 530 until a data miscompare, in data compare 
step 528 results, indicating that delayed clock edge t x of delayed I/O 
clock 411, denoted t/ has crossed a late side, t x of the data valid 
window, FIGURE 5G . Then, data compare step 528 -follows the "No" branch, 
and, in step 532, the count in counter 440 is stored. 



I/O clock sample adjust step 506 then determines the early side of 
the data valid window. The delay in delay line 410 is decremented by one 
time delay increment, in step 534. And, in step 536, a data compare is 
made. Because, in step 534 edge t/ been shifted back into the data valid 
window, data compare 536 follows its "Yes" branch, and the delay 
programmed in delay line 410 is further decremented by a time delay 
increment. Clock sample adjust step 506 then loops through steps 536 and 
538, until the data compare in data compare step 536 signals a miscompare. 
This indicates that edge t x of delayed I/O clock 411, in FIGURE 5G, has 
arrived earlier than an early side, t e of the data valid window. This 
transition of delayed I/O clock 411 is denoted by t/'. Data compare step 
536 then follows the "No" branch and, in step 540 the early side count in 
counter 440 is stored. 



In step 542, the phase of delayed I/O clock 411 is set to the 
average of the early side and late side edges of the data valid window. 
This corresponds, in FIGURE 5G, to the solid portion of delayed I/O clock 
411 curve, and edge t/" Delayed I/O clock sample adjust step 506 then 
proceeds to step 508, and method 500 exits the IAP mode. 

The apparatus and methods represented in the embodiments described 
herein provide a dynamic wave-pipelined interface. The plurality of data 
signals arriving at the interface are deskewed relative to each other, 
compensating for tracking differences between the data signals, 
differences in the paths between the I/O clock and the data signals, and 
design tolerances between the data signals, for example, chip wiring, 
module wiring, and card wiring. Consequently, the data signal region is 
increased in width. The interface further adjusts the sampling clock to 
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substantially centre the sampling point in the centre of the data valid 
window, whereby differences in the paths between the I/O clock and data, 
module wiring and card wiring may be compensated. 
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14 
CLAIMS 



1. An interface apparatus comprising: 

a plurality of delay devices, each device being operable for 
5 receiving a corresponding data signal, each delay device having a 

preselectable delay time, and outputting said data signal after said 
preselected delay time,- and 

circuitry coupled to said plurality of delay devices operable for 
setting each preselectable delay time, each preselected delay time being 
0 set in response to an arrival time 

2 . The apparatus of claim 1 wherein a first one of said data signals 
comprises a clock signal. 

" 5 3 - The a PP ara tus of any preceding claim wherein said circuitry operable 

for setting each preselectable delay time comprises: 

data compare logic operable for receiving a predetermined subset of 
said data signals, and outputting a first predetermined output signal 
value when said subset of data signals comprises a first predetermined set 
of values, and outputting a second predetermined output signal value when 
said subset of data signals has a second predetermined set of values, 
wherein said subset of data signals assumes one of said first and second 
predetermined sets . of values in response to said associated arrival times; 
and 

circuitry operable for modifying said preselected delay times in 
response to said first and second predetermined output signal values. 

4. The apparatus of claim 3 wherein said first predetermined set of 
values comprises a set of values wherein each value is the same, and said 
second predetermined set of values comprises a set of values wherein a 
first member and a second member are different values. 

5. The apparatus of claim 3 wherein said circuitry operable for 
modifying said preselected delay times comprises: 

a state machine operable for modifying said preselected delay times 
in response to said first and second output signal values. 

6. The apparatus of claim 5 wherein said circuitry operable for 
modifying said preselected delay times further comprises: 
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a counter operable for receiving a direction signal from said state 
machine, said counter operable for outputting a count signal for 
determining a number of delay time increments for modifying said 
preselected delay times, wherein said delay time increment has a 
predetermined value. 

7. The apparatus of claim 6 wherein said circuitry operable for 
modifying said preselected delay times further comprises delay control 
circuit ry operable for receiving said count signal, and outputting a 
control signal to each of said plurality of delay devices, wherein said 
control sunal i-c operable for modifying said preselected delay times. 

8. The an-iiutuc cf claim 3 wherein said circuitry for modifying said 
preselectors >1jv t;T.ec in response to said first and second predetermined 
signals co*rj. : :r.**c 

a stc:ai» arv;ce having - an input coupled to said compare logic, a 
logic state zt r.«*;d storage device being operable for setting in response 
to said fire: predetermined signal and resetting in response to said 
second predetf.^.ir.pj signal; 

a cour.tr: coupled to said storage device operable for resetting said 
storage devir*- a:r«rr an elapse of a predetermined count; and 

circuit:/ triable for receiving said logic state of said storage 
device and roii tying said preselected delay times in response to said 
logic state . 

9. A method :i dynamic wave -pipelining in an interface comprising the 
step of settirv: ar. arriving edge of each data signal of a plurality of 
data signalr. ;-cr respond to an arriving edge of a latest arriving data 
signal in saia plurality of data signals. 

10. The meti.>J c! claim 9 further . comprising the step of adjusting a 
clock phase wn-teir. a predetermined transition of said clock is 
substantially centred in a data window. 

11. The method c.t claim 9 or 10 wherein said step of setting an arriving 
edge of said plurality of data signals comprises the steps of: 

determin*. r*.-: said latest arriving data signal; and 

delaying ect;:h data signal by a preselected time delay, said 
preselected ti^v delay being set in response to a corresponding arrival 
time of each arriving edge. 
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aLivinT rr° d ° f Clalm 11 Sald St6P ° f d —^^ g said latest 

ZZ L of" C ° mPriSeS ^ St6P ° f Setti - * P- determi ne d 

l:: ;:;::, a ciock si9nai to an a ™ — ■ - — — — g 

lLJ t T 0n Z? 0d V Cla " 12 Where±n Sald St6P " S — * P-e termi ne d 
transition of a clock signal to „ arriving edge Qf said 

data signal comprises the steps of: 

comparing said data signals, and outputting a first predetermined 

::::: rr value when sa±d data s ^ ~ * — ~:i : 

In s d T OUtPUtti ** * — Predetermined output signal value 

21 2 IT! ° f S±9nalS haS 3 SeC ° nd — ~ set of values, 

wherein said subset of data signals assumes one of said first and . * 

predetermined sets of values in response to said arrival times 

delaying said clock signal by a predetermined delay time increment 
xn response to said first output signal value; and 

repeating said comparing and delaying steps, wherein said step of 
repeating is terminated in response to said second output signal value 

signal? ^ °' ^ " ^ ° f ~* -ta 

signal by a preselected time delay comprises the steps of- 

out P ut c r par r r id data signais ' and * ««* 

se of val WhSn Sl9nalS COmPr±Se * 

set of values, and outputting a second predetermined output signal value 
when said subset of data signals has a second predeter.ined set of val 
w er said subset of signals assumes _ Qf ^ ^ 

predetermined sets of values in response to said arrival times- 

delaying a first data signal by a predetermined delay time increment 
" res P— e to said first output signal value,- 

repeating said comparing and delaying steps, wherein said step of 
repeating is terminated in response to said second output signal value- 

decrementing a delay of said first data signal by one delay time 
increment; and 

35 dp repeatin 9 said steps of comparing, delaying repeating and 

decrementing for a next data signal, wherein said step of repeating for a 
next data signal is terminated in response to a last data signal of said 
plurality of data signals. 



25 



30 



40 



oltt Th y; th ° d ° f Cla±m 9 WhS ~ in **a signal has a predetermined 

pattern of data values. 
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16. The method of claim 10 wherein said step of adjusting said clock 
phase comprises the steps of: 

determining a late side of said data window; 
determining an early side of said data window; and 

setting a predetermined transition of said clock to an average of 
said early and late sides. 

17. The method of claim 16 wherein said step of determining said late 
side comprises the steps of: 

comparing said data signals, and outputting a first predetermined 
output signal value when said data signals comprise a first predetermined 
set of values, and outputting a second predetermined output signal value 
when said subset of data signals has a second predetermined set of values, 
wherein said subset of data signals assumes one of said first and second 
predetermined sets of values in response to said arrival times; 

delaying said clock signal by a predetermined delay time increment 
in response to said first output signal value; 

repeating said comparing and delaying steps, wherein said step of 
repeating is terminated in response to said second output signal value; 
and 

determining a data value representing a current delay time in 
response to said second output signal value, said data value representing 
said current delay corresponding to said late side. 

18. The method of claim 16 wherein said step of determining said early 
said comprises the steps of : 

comparing said data signals, and outputting. a first predetermined 
output signal value when said data signals comprise a first predetermined 
set of values, and outputting a second predetermined output signal value 
when said subset of data signals has a second predetermined set of values, 
wherein said subset of data signals assumes one of said first and second 
predetermined sets of values in response to said arrival times; 

decrementing a delay time of. said clock signal by a predetermined 
delay time increment in response to said first output signal value; 

repeating said comparing and decrementing steps, ' wherein said step 
of repeating is terminated in response to said second output signal value; 
and 
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10 



15. 



determining a data value presenting a current delay time in 
response to said second output signal value, said data value representing 
said current delay corresponding to said early side. 

19. The method of claim 17 wher ein said data value representing said 
current delay time comprises a count. 

20. The method of claim 18 wherein aairi 

current- rt.i - ■ ld data value representing said 

current delay time comprises a count. 

21. A data processing system including an interface comprising: 

a central processing unit (CPU) ; 

le,« * " C ; iVl ° 9 deViCS =° Upled " <™ °P-, bl . for ™celvi„ g , t 

~* °" e «~ ^ ,«~ "«^i„ g aevice incluaing , 

data receive unit comprising: . 

the interface apparatus of any claim 1-8. 
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